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Abstract. The Tamari lattice and the associahedron provide methods of measuring 
associativity on a line. The real moduli space of marked curves captures the space of 
such associativity. We consider a natural generalization by considering the moduli space 
of marked particles on the Poincare disk, extending Tamari's notion of associativity based 
on nesting. A geometric and combinatorial construction of this space is provided, which 
appears in Kontsevich's deformation quantization, Voronov's swiss-cheese operad, and 
Kajiura and Stasheff 's open-closed string theory. 

1. Motivation from Physics 

1.1. Our story begins with the famous associahedron polytope. In his 1951 thesis, Dov 
Tamari described the associahedron Kn as the reahzation of his lattice of bracketings on 
n letters [23]. Independently, in his 1961 thesis, Jim Stasheff constructed a convex curvi- 
linear version of it for use in homotopy theory in connection with associativity properties 
of -ff-spaces |22j . The vertices of are enumerated by the Catalan numbers and its 
construction as a polytope was given independently by Haiman (unpublished) and Lee 
|18j . Figure [lya) shows the example of the associahedron K4. 




Figure 1. (a) Associahedron 1^4 and (b) cyclohedron W3. 



Definition. Let A{n) be the poset of all bracketings of n letters, ordered such that a ^ a' 
if a is obtained from a' by adding new brackets. The associahedron Kn is a convex polytope 

of dimension n — 2 whose face poset is isomorphic to A{n). 
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Our interests are based on associahedra as they appear in the world of algebraic geom- 
etry. The configuration space of n labeled particles on a manifold X is 

Config"(X) = X"-A, where A = {(xi,...,x„) gX" | 3i,j,Xi = Xj]. 

The Riemann moduli space Mg^n of genus g surfaces with n marked particles (sometimes 
called punctures) is an important object in mathematical physics, brought to light by 
Grothendieck in his famous Esquisse d'un programme. A larger framework, based on 
moduli spaces of bordered surfaces of arbitrary genus is considered in [9] . The special case 
A^o,n is defined as 

Mo,n = Config"(Cpi) /PGL2(C), 
the quotient of the configuration space of n labeled points on the complex projective line 
by PGL2(C). There exists a Deligne-Mumford-Knudsen compactification A^o,n of this 
space, which plays a crucial role in the theory of Gromov-Witten invariants, symplectic 
geometry, and quantum cohomology [17 1. 

The real points Mo,nO^) of the moduli space are the set of points fixed under complex 
conjugation; these spaces have importance in their own right, appearing in areas such as 
(^-motives [13] , phylogenetic trees [lOj , and Lagrangian Floer theory |llj . The relationship 
between 7Wo,n(I^) ^ind the associahedron is given by the subsequent important result: 

Theorem 1. [6j Section 3] The real moduli space of n-punctured Riemann spheres 

Xo,n(M) = Config"(Mpi) / PGL2(M) 

has a Deligne-Mumford-Knudsen compactification AiQ n{^) , resulting in an (n— 3) -manifold 
tiled by (n — l)!/2 copies of the Kn-i associahedron. 

1.2. There are numerous generalizations of the associahedron currently in literature. 
The closest kin is the cyclohedron polytope, originally considered by Bott and Taubes in 
relation to knot invariants [3]. Figure [T]^b) shows the example of the 2D cyclohedron W^. 

Definition. Let B(n) be the poset of all bracketings of n letters arranged in a circle, 
ordered such that b b' if b is obtained from b' by adding new brackets. The cyclohedron 
Wn is a convex polytope of dimension n — 1 whose face poset is isomorphic to B[n). 

And just as the associahedron tiles A^o,n(I^)5 there is an analogous manifold tiled by 
the cyclohedron. Indeed, Armstrong et al. [1] consider a collection of such moduli spaces 
(based on blowups of Coxeter complexes), each tiled by different analogs of the associa- 
hedron polytope, called graph associahedra [1]. 

Theorem 2. [7, Section 2] The moduli space is the (Fulton-MacPherson) compactifi- 
cation of Config" ( 5"*^ ) / 5^, tiled by (n — 1)! copies of the cyclohedron Wn. 
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Both 7Wo,n(IR) and Z"^ consider how particles move and coUide on the circle (viewed as 
either MP^ or S*^, depending on the group action). Similarly A^o,n encapsulates particle 
collisions on the sphere CP^. In this article, we consider the Poincare disk, a concrete 
playground where particles in the interior can collide similar to 7Wo,n and on the boundary 
similar to A^o,n(IK) and Z"^ . Indeed, several others have considered a version of this space 
of punctured disks: Kontsevich in his work on deformation quantization [16], Kajiura and 
Stasheff from a homotopy algebra viewpoint [12] , Voronov from an operadic one [21] , and 
Hoefel from that of spectral sequences [T^. We claim that this space naturally extends 
the notion of Tamari's associativity, from particles on lines to particles on disks. 

This is a survey article on the moduli space of punctured Poincare disks, from a geo- 
metric and combinatorial viewpoint. Section [2] introduces the foundational setup, whereas 
Section [3] provides the famous Fulton-MacPherson compactification based on iterated 
blowups, along with discussing several examples. A local construction of this space us- 
ing group actions on bubble-trees is given in Section |4j and Section [5] ends with some 
combinatorial results. 

2. PARTICLES ON THE POINCARE DiSK 

2.1. There exists a natural action of PS'-L2(M) on the upper halfplane HI (along with the 
point at infinity) given by 

a h \ ax + b 



c d J cx + d' 

The diffeomorphism z — )■ (z — i){z + extends this to an action of P5L2(M) on the 
Poincare disk T>, where infinity is on the boundary of V. The classical KAN decomposition 
of S'L2(M) is given by 



a 
a 



1 X 
1 



X G 



a>0| iV = 

Analogously, the corresponding decomposition of P5L2 (M) is 

(2.1) ¥S02{^) ■ A - N. 

The following is a classical result; see |2I1 Chapter 5] for details. 

Proposition 3. The action o/P5L2(M) preserves the boundary and the interior ofV. 
Moreover, 

1. if ^ is a point in the interior ofD, then for each element x in the interior ofD, 
there exists a unique element a in A ■ N satisfying a ■ x = fi, and 

2. for each point y on the boundary ofD, there exists a unique element a in PS'02( 
satisfying a ■ y = co. 
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The action of PGL2 (M) is naturally characterized by ¥SL2 (M) : The element 

in PGL2(IR) \ P5'L2(M) acts on D as the reflection about the geodesic connecting zero to 
00. The coset partition {P5L2(M), r • P5L2(M)} decomposes PGL2(M) as 

(2.2) Z2-FS02{R) ■ A - N 

where Z2 = {/, r}. Figure[2]shows the action of PS'L2(M) on T> based on the decomposition 
given by Eq. ( |2.1[ ), where the Poincare disk D in shaded to help display the action. Part 
(a) shows T> with four of its points labeled, along with the action of (b) reflection r, (c) 
rotation P502(I^)5 and (d) interior movement A ■ N. 








Figure 2. Actions on the Poincare disk. 

2.2. The main interest of this paper is the configuration space 

Config"''"(P) = (P" X dV"") - A 
such that A is the collection of points (pi, . . . ,pn, qi, . . . , q-m 

) e X dV"" where 

1. {interior collision) there exist i,j such that pi = pj , or 

2. {boundary collision) there exist i,j such that Qi = qj, or 

3. {mixed collision) there exists i such that pi £ dV. 

Points of Config'^'™'( P ) have n distinct labeled particles in the interior of T) and m distinct 
labeled particles confined to the boundary of T). Since each element of P5L2(M) preserves 
the boundary and interior of P, the action of PS'L2(IK) on T) naturally extends to an action 
on Config"'™( "D ). Thus, the following is well-defined: 



Definition. The moduli space of punctures on the Poincare disk T) is the quotient 

/C(n,m) = Config'^'™(P)/P5L2(M). 
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We will be concerned mostly with the case when n,m > 1, with at least one particle n 
in the interior of T> and one particle c« on the boundary of D. Consider 

Config"-i''^~i(P) - A* 

such that A* is the collection of points (pi, . . . ,Pn-i, Qi, ■ ■ ■ , Qm-i) S "D" x dV^ where 

1. {interior collision) there exist i,j such that pi = pj or pi = fx, or 

2. (boundary collision) there exist i,j such that qi = qj or Qi = oo, or 

3. [mixed collision) there exists i such that pi E dD. 

Proposition 4. The moduli space IC{n,m) admits a natural description as the space 
Config"-i'™-i(P) - A*. 

Proof. It follows directly from Proposition [3] that each orbit under the PS'L2(M) action on 
T> can be uniquely represented by a particle configuration of this form: Fixing an interior 



particle kills the ^- action, and the remaining PS'02(M) rotation of Eq. (2.1 ) is addressed 



by fixing a boundary particle. □ 

Remark. Although we do not discuss it here, the moduli space /C(n, 0) of n interior particles 
on the disk can be interpreted in terms of fixed particles, analogously to Proposition |4] 
The PS'L2(M) action fixes one of the n particles at fx using A ■ N and confines another 
particle to the geodesic connecting /i to oo using P502(IK)- The resulting moduli space 
can be shown to be homeomorphic to /C(n, 0). The /C(0, m) case is considered in Sectionjs] 

2.3. So far, the particles in /C(n, m) are not allowed to collide. The most natural manner 
of embracing collisions is by including the places of collision A that were removed by the 
configuration space. We define the naive compactification of IC{n,m) as the inclusion of 
the diagonal A with /C(n, m), denoted as fC{n, m). A visual notation is now introduced to 
label the particle collisions on D based on arcs. 

Definition. An arc is a curve on T> such that its endpoints are on the boundary of P, 
it does not intersect itself nor the particles, and encloses at least one interior particle or 
two boundary particles. A loop is an arc with its endpoints identified, enclosing multiple 
interior particlesj^ Two arcs are compatible if there are curves in their respective isotopy 
classes which do not intersect. 

From the definition of A, three types of collisions emerge. Figure |3] illustrates collisions 
in /C(7, 6), part (a) showing a diagram of the disk with the appropriate particles, with 
examples of an (b) interior collision, (c) boundary collision, and (d) mixed collision. 

^Abusing terminology, we will refer to both arcs and loops as simply "arcs" . 
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(a) (b) (C) (d) 



Figure 3. Diagrams of arcs on D corresponding to collisions of particles. 

2.4. Let us consider some low-dimensional examples, where black particles will represent 
the fixed particles /i and oo on the Poincare disk. 

Example. Since the action of PS'L2(M) fixes a particle on the interior and one on the 
boundary, the moduli space /C(l, 1) is a point. 

Example. The left side of Figure |4] displays /C(l,2), which is a circle with a vertex (a), 
corresponding to the free particle on the boundary colliding with the fixed particle oo. 




Figure 4. /C(l,2) and /C(2, 1) 



Example. The right side of Figure [4] displays /C(2, 1) as a disk with two vertices. Here, 
there are three types of collisions signified by three cells: vertex (b) is the free particle 
colliding with the interior fixed particle /i, vertex (c) is the free particle colliding with oo, 
and circle (d) is the free particle colliding with the boundary of D. Note that this last 
condition is considered a collision since A* includes dD. 

Example. Figure [5] shows the two-torus /C(l,3). It has three circles on it, all of which 
are copies of /C(l,2), given by collisions (a, b, c), along with a vertex (d) where all the 
circles meet. 
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Figure 5. The two-torus /C(l,3). 



Example. Figure [6] displays /C(2,2) as a solid two-torus with diagrammatic labehngs of 
the coUisions. It has one vertex (e) where all the free particles collide with oo, three fC{l, 2) 
circles (b, c, f), a JC{2, 1) disk (d), and the space /C(l,3) as the two-torus boundary (a) of 
/C(2,2). 




Figure 6. The solid two-torus /C(2,2). 



3. The Fulton-McPherson Compactification 

3.1. Although the naive compactification /C(n, m) encapsulates particle collisions, there 
are other compactifications which contain more useful information. In general, compact- 
ifying /C(n,m) enables the particles to collide and a system is introduced to record the 
directions particles arrive at the collision. In the work of Fulton and MacPherson |12] . 
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this method is brought to rigor in the algebro-geometric context We now care not just 
about particle cohisions but the space of simultaneous particle collisions. 

The language to construct this compactification is the algebro-geometric notion of a 
blowup. Since we are manipulating real manifolds with boundary, there are two notions 
of blowups which are needed: Let y be a manifold with boundary. For a subspace X in 
the interior of Y , the blowup of Y along X is obtained by first removing X and replacing 
it with the sphere bundle associated to the normal bundle of X CY. We then projectify 
the bundle. 

Example. Figure [7] displays an example of the blowup of the plane Y along a point X: 
Part (a) shows the set of normal directions and part (b) shows the point replaced by the 
sphere bundle. Part (c) shows the result of the antipodal map along this bundle (in red), 
where X has now been replaced by MP^. Indeed, the blow up keeps track of the projective 
direction in which one approaches X . 




Figure 7. (a) Set of directions to a point X, (b) blowing up along X, and 
(c) antipodal gluing. 

For a subspace X along the boundary of Y, the boundary blowup of Y along X is 
obtained by first removing X and replacing it with the sphere bundle associated to the 
normal bundle of X C Y. We then projectify the bundle only along its intersection with 
the boundary. 

Example. Figure [8] provides an example of the blowup of the halfplane Y along a point 
X on its boundary: Part (a) shows the set of normal directions and part (b) shows 
the point replaced by the normal bundle. Part (c) shows the result of the antipodal 
map along the intersection of this bundle with the boundary, in this case identifying the 
two highlighted points. In general, a boundary blowup keeps track of the directions in 

^The real analog of the Fulton-MacPherson is given by the Alexrod-Singer compactification [2]. 
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which one approaches X from the interior of Y , and the projective direction in which one 
approaches X along the boundary of Y . 




Figure 8. (a) Set of directions, (b) blowing up along the point, and (c) 
gluing along the bounding hyperplane. 

3.2. A general collection of blowups is usually non-commutative in nature; in other words, 
the order in which spaces are blown up is important. For a given hyperplane arrangement, 
De Concini and Procesi [3] establish the existence and uniqueness of a minimal building 
set, a collection of subspaces for which blowups commute for a given dimension. In the 
case of the arrangement — Config" {X), their procedure yields the Fulton-MacPherson 
compactification of Config" {X). 

Definition. The minimal building set b{n,m) of /C(n,m) is the collection of elements in 
/C(n, m) labeled with a single arc on D. 

The elements of b{n,m) are partitioned according to the magnitude of the collisions 
they represent. Each element represents a configuration where i interior particles and b 
boundary particles have collided, and the sum 2i + b determines the dimension of this 
element. One important note is that real blowups along cells which are already codimen- 
sion one do not alter the topology of the manifold. Thus, we discount codimension one 
elements from the building set b(n, m). The work of De Concini and Procesi give us the 
ensuing result: 

Theorem 5. The Fulton-McPherson compactification fC{n,m) is obtained from fC{n,m) 
by the iterated sequence of blowups of b{n, m) in increasing order of dimension. 

In the language of algebraic geometry, the effect of a blowup replaces the cell with an 
exceptional divisor of the resulting manifold. From a topological perspective, a blowup of 
Y along X "promotes" X to become a codimension one cell of Y . An analog from the world 
of polytopes is the notion of truncation: Truncating any face of a polytope introduces a 
new facet, and the truncation of a current facet does not change the combinatorics of the 
polytope. 
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3.3. Let us consider some low- dimensional examples of the construction of fC{n, m) using 
iterated blowups. 

Example. The left side of Figure |4] displays /C(l,2), which is a circle with a vertex (a). 
Since cell (a) is codimension one, no blowups are necessary, and /C(l,2) is the same as 
/C(l,2). 

Example. The building set b(2, 1) consists of two points, given by the two vertices of 
Figure [oj^a) ; compare with the labels (b) and (c) of Figure |4] The blowups along these 
two cells are first accomplished by replacing these points with the sphere bundle along 
the normal bundle. The interior vertex is replaced with a circle, and the boundary vertex 
with an arc, as in Figure [9]^b) . Performing the projective identification is shown in part 
(c), where the interior circle has an antipodal map (in red), and the two points on the 
boundary are now identified. 




(A) 




(a) 



Figure 9. (a) /C(2, 1), (b) the eye of Kontsevich, and (c) /C(2, 1). 



Remark. The picture in Figure [9|^b) appears in the work by Kontsevich on deformation 
quantization [16, Figure 7], where he calls this the "eye". 

Example. Figure [s] shows /C(l,3) as a two-torus, with the building set b(l,3) containing 
only one vertex, labeled by (d). Blowing up this vertex results in the connected sum of 
the two-torus with an MP^, given in Figure 10 ^a). Part (b) of this figure displays the two 



tiling hexagons along with their gluing map used to construct /C(l,3). 



Example. The building set b(2,2) consists of four elements, shown in Figure [6j three 
circles (b, c, f), and one vertex (e). A redrawing of this solid two-torus cut open along the 



disk (e) is given in Figure 11 ^a). The construction of /C(2, 2) follows from iterated blowups 



in increasing order of dimension. Figure [TT|^b) shows the blowup along the vertex on the 
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boundary, and part (c) shows the blowup along the three circles. Although not displayed 
in these figures, there are gluing maps from the blowups identifying faces of these cells. 
The combinatorics of this space is expanded upon in Figure [151 







(c) 



Figure 11. Iterated truncation of /C(2,2) resulting in /C(2,2). 



3.4. Recall that /C(n, ra) is stratified by compatible arcs on the disk T) representing colli- 
sions. For the compactified moduli space /C(n, m), the stratification is given by compatible 
nested arcs, the notion coming from the work of Fulton-MacPherson |12| . Consider Fig- 
parts (a) and (b) show valid compatible arcs, representing cells of /C(7, 5). Part (c) 



ure 



12 



shows compatible nested arcs of the disk, representing a cell of /C(7, 5). It is this nesting 
which gives rise to a generalized notion of Tamari's associativity. 
We summarize as follows: 
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Figure 12. Compatible arcs (a) and (b) of /C(7, 5), along with nested arcs 
(c) of ^7,5). 

Theorem 6. The space /C(n,m) of marked particles on the Poincare disk is a compact 
manifold of real dimension 2n + m — 3, naturally stratified by nested compatible arcs, where 
k arcs on T) correspond to a codimension k face of fC{n,m). 

This space can be viewed from the perspective of open-closed string field theory, where 
Figure |3] is reinterpreted as displaying (b) open strings, (c) closed strings, and (d) open- 
closed strings. There is a rich underlying operadic perspective to this space, brought 
to light by the works of others such as Voronov [23], Kajiura-Stasheff |15j . and Hoefel 
|14j . The swiss-cheese operad structure of Voronov extends the little disks operad by 
incorporating boundary pieces, envisioned by replacing the particles of Figure [3] by loops 
(interior) and arcs (boundary). 

Kajiura and Stasheff introduced the open-closed homotopy algebras (OCHA) by adding 
other operations to an A^o algebra over an L^o algebra. The meaning of these extra 
operations amounts to making a closed string become open; from our viewpoint, it signifies 
the collision of the interior particle with the boundary of 2?. Finally, Hoefel has shown that 
the OCHA operad is quasi-isomorphic to the swiss-cheese operad based on calculations of 
spectral sequences. 

4. Group Actions on Screens 

4.1. Instead of a global perspective, based on blowups of cells in the building set, there 
is a local, combinatorial perspective in which to construct this moduli space. Fulton and 
MacPherson describe their compactification from the collision perspective as follows: As 
points collide along a fc-dimensional manifold, they land on a /c-dimensional screen, which 
is identified with the point of collision. These screens have been dubbed bubbles, and 
the compactification process as bubbling; see [20] for details from an analytic viewpoint. 
Now these particles on the screen are themselves allowed to move and collide, landing on 
higher level screens. Kontsevich describes this process in terms of a magnifying glass: On 
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any given level, only a configuration of points is noticeable; but one can zoom-in on a 
particular point and peer into its screen, seeing the space of collided points. 

As the stratification of this space is given by collections of compatible nested arcs, 
the compactification of this space can be obtained by the contraction of these arcs — 
the degeneration of a decomposing curve 7 as its length collapses to zero. There are 



three possible results obtained from a contraction, as in Figure 13 Part (a) shows the 
contraction of a loop (closed arc) capturing interior collisions, resulting in what we call 
a sphere bubble. Notice the arc has now been identified with a marked particle. Part 
(b) displays contractions of an arc capturing boundary collisions; the resulting bubble is 
called a flat bubble. Notice that all the particles are only on the boundary of this new 
disk. Finally, (c) shows contractions for a mixed collision, called a punctured bubble. 







Figure 13. (a) Sphere bubble, (b) flat bubble, and (c) punctured bubble. 



Given a collection of compatible nested arcs, collapsing all the arcs results in several 
bubbles, sometimes refereed to as a bubble tree. There exists a natural dual perspective 
in which to visualize the cells of /C(n, m), as given by Figure 14 Based on the notation 
of Hoefel [l^, we obtain partially-planar trees, where the interior particles correspond to 
leaves in and boundary particles to leaves restricted to the xy-plane. The spatial edges 
(red zig-zags) are allowed to move freely, whereas the cyclic ordering of the planar ones 
(black lines) are determined by the disk. The natural operad composition maps for such 
trees are given in [HI Section 4]. If we choose a boundary particle to be fixed at 00, then 
rooted trees arise. 



4.2. These three types of bubbles are the screens described by Fulton and MacPher- 
son. According to the compactification, there is an action of an automorphism group on 
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Figure 14. Duality between arcs on the disk and partially-planar trees. 

each screen (bubble). In order to describe the groups, a slight detour is taken. Simi- 
lar to PS'L2(M), the matrix group FSL2{C) acts on CP\ considered as C U {oo}. The 



decomposition of SL2{C) analogous to Eq. (2.1) is given by 



z 

z-'^ 



z G 



1 z 
1 



z G 



Kc = 502(C) Ac = 
The corresponding decomposition of P5L2(C) is given by 

FS02iC) ■ Ac ■ Nc. 
An interest of this paper is the particular group 
(4.1) Gi = Z2-FS02{C) ■ A- Nc 

acting on CP"^. Here, Z2 = {I,r} and Ac = ■ A, where 5^ is the group of rotations 











Proposition 7. The action of Gj on CF^ is given as follows: 

1. The element r acts on each circle of constant norm in CF^ as the antipodal map. 

2. For each point x in CF^ , there exists a unique element a in P502(C) satisfying 
a ■ X = 00. 

3. For any two elements x, y in CF^ \ {00}, there exists a unique element a in A - Nc 
satisfying a ■ x = Q and \ \a ■ y\ \ = 1. 

Proof. Since the elements of P502(C) act homeomorphically on CP^, the action of each 
element sends a unique point x in CP^ to 00. Because 502(C) is disconnected, this 
criterion characterizes each element of 502(C) up to sign. For two distinct points x, y on 
CP^, each element of A-Nc corresponds to a dilation and translation of CP^ \{oo}. There 
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exists a unique positive scalar a satisfying a • ||x — y|| = 1 and a unique /3 in C satisfying 
/3 + a • X = 0. This specifies a uniquely because A ■ Nc is connected. □ 

The action of Gj on CP^ extends to an action on Config"(C). By Proposition |7| the 
action fixes two of the n particles, and restricts the third particle to a (projective) circle's 
worth of freedom. The following is a natural object to consider: 

Definition. The moduli space A^„(C) is the quotient space 

Mn{C) = Config"(Cpi) /Gi. 
Denote by Ain(C) the natural Fulton-MacPherson compactification of this space. 

Remark. There is a difference between A4n{C) and the classical moduli space of curves 
A4o,n- The former is based on real blowups while the latter is based on complex blowups. 
Indeed, the group PGL2(C) has six real dimensions, whereas Gj only has five. Thus, for 
instance, A4's{C) is equivalent to MF^ whereas 7Wo,3 is simply a point. 

Lemma 8. Each type of bubble receives a different group action: 

1. The group Gj acts on sphere bubbles. 

2. The group PGL2(M) acts on fiat bubbles. 

3. The group PS'L2(M) acts on punctured bubbles. 

Proof. The action of Gj on the sphere bubbles is given by Proposition [7] above, where 
it mimics the real blowup of particle collisions on the plane, as displayed in Figure [7[ 
The action of PGL2(M) on flat bubbles is based on the decomposition given in Eq. ( |2.2[ ). 
There is a Z2 component which identifies each flat bubble with its mirror image about the 
geodesic connecting zero to 00 on P, replicating the boundary blowup structure shown in 
Figure [sj Finally, P5'L2(M) is the natural group action on the punctured bubbles (Poincare 
disks) from Proposition |3j □ 

Since the arcs on D are compatible and thus nonintersecting, each bubble-tree corre- 
sponds to a product of smaller moduli spaces. The group actions from Lemma [8] yield the 
subsequent result: 

Theorem 9. Each bubble gives rise to a compactified moduli space: 

1. Sphere bubbles with n particles produce A^n(C). 

2. Flat bubbles with m particles produce A^o,m(IR)- 

3. Punctured bubbles with n interior and m boundary particles produce /C(n,m). 

Moreover, each diagram of T> with compatible nested arcs corresponds to a product of 
moduli spaces, with each bubble contributing a factor. 
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Example. Consider )C{2, 2) given in Figure 11 it is redrawn (with a twist of vr of the top 



disk) in Figure [Ts] on the left. The colors and the labels of these figures are coordinated 
to match. 

1. There is one interior collision (f) resulting in a sphere bubble adjoined to a punc- 
tured bubble, associated to the space /C(l,2) x Ai-s^C). Since both /C(l,2) and 
AisiC) are topological circles, the resulting divisor is a two-torus. 

2. There is one boundary collision (d) producing a punctured bubble adjoined to a 
flat bubble, giving rise to /C(2, l)xMo,3(^)- Since 7Wo,3(I^) is a point, the resulting 
divisor is simply /C(2, 1). 

3. Two mixed collisions (b, c) produce /C(l,2) x /C(l,2), yielding a two-torus, the 
product of two circles. 

4. Two mixed collisions (a, e) produce /C(l, 1) x /C(l, 3). Since /C(l, 1) is a point, we 



are left with /C(l, 3) of Figure 10 ^a). 




Figure 15. /C(2,2) and its exceptional divisors. 



5. Combinatorial Results 

5.1. The stratification of /C(n,m) based on bubble-trees leads to several inherent combi- 
natorial structures. 

Proposition 10. The space /C(n,m) is tiled by (m — 1)! chambers. 

Proof. There exist ml orderings of the m boundary particles on D. By Proposition [3| the 
action of P5'02(M) is characterized by fixing one boundary particle at oo. The orderings 
of the remaining m — 1 particles on 32? represent unique equivalence classes. □ 
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There is a combinatorial gluing on the boundaries of these (m — 1)! chambers which 
result in JC{n, m), based on the following definition: A flip of a flat bubble in a bubble-tree 
is obtained by replacing it with its mirror image but preserving the remaining bubbles on 
the tree. 

Theorem 11. Two codimension k cells, each corresponding to a bubble-tree coming from 
a diagram of T) with k nested arcs, are identified in IC{n,m) if flips along flat bubbles of 
one diagram result in the other. 

Proof. The group PGL2 (M) acts on flat bubbles and there is a Z2 component of PGL2 (M) 
which identifies each flat bubble with its mirror image. Since each chamber of /C(n, m) is 
identified with the cyclic ordering of the m — 1 boundary particles, a flip identifies faces 
of one chamber with another. □ 



Example. Figure [l6[a) and (d) show the two vertices from Figure |9]^b) , the corners of 

the Kontsevich eye. Parts (b) and (c) show the bubble-trees of these cells, respectively. 
In /C(2, 1), both of these trees are identified (glued together) since a flip of the flat disk of 
(b) results in (c). 



Figure 16. Two cells of the eye identified in /C(2, 1) by flips of flat disks. 

Theorem 12. The space /C(0, n) is isomorphic to two disjoint copies of the real moduli 
space 7Wo.?i(I^) of curves, tiled by associahedra Kn-i. 

Proof. For n particles on the boundary, the action of PS'L2(M) fixes three such particles 
(call them 0,1, c«) due to Mobius transformations. However, there are two equivalence 
classes of such orderings, with the three fixed particles arranged clockwise as either 0, 1, 00 
or as 1, 0, c«. Each such equivalence class has particles only on the boundary, and is acted 
upon by flips from PGL2(M). The result follows from Theorem [Tj □ 





flips 
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Theorem 13. The moduli space /C(l,n) is isomorphic to the space of cyclohedra Z"^ . 

Proof. As P5L2(M) fixes the interior particle and a boundary particle, /C(l, n) becomes an 
(m — l)-torus, with m — 1 labeled particles moving on the boundary of T). Each ordering 
of these labels yields a simplicial chamber, all of which glue along the long diagonal of a 
cube, whose faces identify to form the torus. The Fulton-MacPherson compactification 
truncates each simplex into a cyclohedron, resulting in promised by Theorem^ □ 



Remark. Figure 17 a) shows the associahedron as a tile of /C(0, 5). The other tiles of 



/C(0,5) correspond to all ways of labeling the five boundary particles. Similarly, part (b) 
depicts the cyclohedron VF3 as a tile of /C(l, 3). Compare these diagrams with Figure [!} 





Figure 17. (a) Associahedron 7^4 of /C(0,5) and (b) cyclohedron W3 of /C(l,3). 



Example. Figure 10 'b) shows two hexagonal cyclohedra VF3 tiling /C(l,3). Figure 18 
shows the iterated truncation of the three-torus /C(l,4), yielding /C(l,4) tiled by six cy- 
clohedra. 




Figure 18. Iterated blowups resulting in /C(l,4) tiled by six cyclohedra W4. 
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5.2. We close by enumerating the exceptional divisors (the codimension one spaces) of 
IC{m,n). With this result, one can use induction to calculate all codimension k spaces if 
desired. 

Theorem 14. Let n,m> 1. Then the exceptional divisors of }C{n,m) are categorized by 
the following classification: 

(1) There are a total o/ 2" — n — 1 divisors enumerating interior collisions, with (") 
divisors where i > 1 interior particles collide, each topologically equivalent to 

]C{n-i + l,m) X Mi+i{C). 

(2) There are a total ofT^—m — 1 divisors enumerating boundary collisions, with C^) 
divisors where b > 2 boundary particles collide, each topologically equivalent to 

lC{n,m-b + l) X ATo,b+iW. 

(3) There are a total of 2'" (2""^ — 1) divisors enumerating mixed collisions, with 
("7^) (T) divisors where 1 < i < n — 1 interior particles and b > boundary 
particles collide, each topologically equivalent to 

K:{n-i,m^b+l) x K:{i,b + 1). 

Proof. The product structure of these divisors is provided by Theorem [9| The exceptional 
divisors of /C(n,m) are enumerated by particle configurations in which a single collision 
has occurred, of which there are three types. For interior collisions, there are (") ways 
to choose exactly which i of the n interior particles are in the collision. For boundary 
collisions, there are C^) ways to choose exactly which b of the m boundary particles are in 
the collision. For mixed collisions, we have chosen our configurations modulo the action 
of P5-L2(M) to be represented by a fixed particle in the interior of the disk, and so this 
particle may not participate in collisions on the boundary. There are then ("~^) ways 
to choose i of the remaining n — 1 interior particles and C^) ways to choose b of the m 
boundary particles that are in a mixed collision. □ 

Remark. The exceptional divisors corresponding to boundary collisions and interior col- 
lisions are in the interior of the moduli space whereas mixed collision divisors are on its 
boundary. 
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